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ABSTRACT 

In this report, two hybrid ARQ error control schemes are proposed for NASA near 
earth satellite communications. Both schemes are adaptive in nature, and employ cascaded 
codes to achieve both high reliability and throughput efficiency for high data rate file 
transfer. 
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TWO HYBRID ARQ ERROR CONTROL SCHEMES 
FOR NEAR EARTH SATELLITE COMMUNICATIONS 


1. i ntroduction 

In this report . we propose two hybrid ARQ error control schemes for NASA near earth 
satellite communications. The schemes are particularly designed to provide high system 
reliability and throughput for high data rate file transfer. 

A hybrid ARQ scheme is a combination of a forward-error-correction (FEC) scheme 
and an automatic-repeat-request (ARQ) scheme [lj. It has been shown that a properly 
designed hybrid ARQ scheme provides both high system reliability (i.e., low error prob- 
ability) and throughput 1-5 . There are two types of hybrid-ARQ schemes. type-I and 
type-II. In a type-I hybrid ARQ scheme, a code which is designed for simultaneous error 
correction and detection 1 * s used. When a received word is detected in error, the receiver 
first attempts to correct the errors. If the number of errors (or the length of an error- burst) 
is within the designed error-correcting capability of the code, the errors(or error-burst) will 
be corrected and the decoded message will be delivered to the user or saved in a buffer 
at the receiver until it is ready to be passed to the user. If an uncorrect able error pat- 
tern is deter. ed. the receiver rejects the received word and requests a retransmission. The 
retransmission is the same codeword. When the retransmitted codeword is received, the 
receiver again attempts to correct the errors (if any). If the decoding is not successful, the 
receiver again rejects the received word and requests another retransmission. This contin- 
ues until the codeword is either successfully received (i.e.. zero syndrome) or successfully 
decoded. The retransmission can be any of three basic types, the stop-and-wait ARQ . 
the g o-back. \ ARQ and the selective- repeat ARQ ;1 . Selective- repeat ARQ is the most 
efficient retransmission scheme and provides the highest throughput efficiency. For high 
data rate file transfer over satellite links, only selective- repeat ARQ provides satisfactory 
throughput and reliability for high channel bit -error- rate. Of course, selective-repeat ARQ 
scheme is more complicated to implement than the other two ARQ schemes. 


Type-I hybrid ARQ schemes are best suited for communications systems in which a 


fairly constant level of noise and interference is anticipated on the channel. In this case, 
enough error correction can be designed into the system to correct the vast majority of 
received words, thereby greatly reducing the number of retransmissions and enhancing 
the system peifortuance. However, for a nunsUt ionary channel where the bit -error rate 
changes, a type-! hybrid ARQ scheme has some drawbacks. When the channel bit-error 
rate is low (for example, a satellite channel in good weather), the transmission is smooth 
and no (or little) error correction is needed. As a result, the extra parity-check symbols 
designed for error correction included in each transmission represent a waste since not much 
error correction is needed. When the channel is very noisy, the designed error-correcting 
capability may become inadequate. As a result, the frequency of retransmission increases 
and hence reduces the throughput. 

For a channel with nonstationary bit-error rate, an adaptive hybrid ARQ system is 
more desirable. When the channel is quiet, the system behaves just like a pure ARQ (or 
a type- 1 hybrid ARQ) system with only parity- check symbols for error detection (or si- 
multaneous error correction and detection) being included in each transmission. However, 
when channel becomes (or very) noisy, extra parity-check symbols designed for error cor- 
rection are transmitted to the receiver to recover the erroneous message. That is. extra 
parity-check symbols for error correction are transmitted only when they are needed . This 
concept forms the basis of the type-II hybrid ARQ schemes A message in its first transmis- 
sion is coded with parity-check symbols for error detection (or simultaneous error correction 
and detection) as in a pure ARQ scheme (or a type-I hybrid ARQ scheme). When the 
receiver detects the presence of errors in a received word and fails to recover the message, it 
saves the erroneous word in a buffer, and at the same time requests a retransmission. The 
retransmission is not the original codeword but a block of parity-check symbols which is 
formed based on the original message and a second error-correcting code. When this block 
of parity-check symbols is received, it is used to correct the errors in the erroneous word 
stored in the receiver buffer. If error correction is not successful, the receiver requests a 
second retransmission. The second retransmission may be either a repetition of the original 
codeword or another block of parity-check symbols. This depends on the retransmission 


strategy and the type of error correcting code to be used. The type-II hybrid ARQ scheme 
proposed by Lin and Yu [2i employs alternate parity-data retransmission strategy . In their 
scheme the parity block is of the same length as the data block, and the parity block con- 
tains the same amount of information as the data block. In an error-free situation, data 
can be retrieved from the parity block by taking inversion. In a noisy situation, the data 
block and its corresponding parity-block from a codeword in a half- rate code, and errors 
then can be corrected. As a result, their scheme provides high throughput even at high 
bit -error rates. The scheme employs two codes. If these two codes are properly chosen, 
high reliability can also be achieved [1.2'. 

In this report we propose two hybrid ARQ schemes, one is a variation of the type-I 
hybrid ARQ Scheme, and the other is a variation of Lin-Yu s type-II hybrid ARQ scheme. 
Both schemes are adaptive in nature and are designed to provide both high throughput 
and reliability. 

2. Scheme - I 

The scheme to be proposed here is a mixture of type-1 and tvpe-Il hybrid ARQ 
schemes. A cascaded code C is used. The inner code C\ of C is a binary (ni,fcj) linear 
code with minimum distance d\. (\ is designed to correct /j or fewer errors and simul- 
taneously detect Ai (with Aj > 1 j) or fewer errors where /j + Aj - 1 < d\. The outer 
code of C is a code obtained by interleaving a maximum-distance-separable [ 1 * 2 , k 2 ) code 
(\ over GF{2') with minimum distance </>. Let m, be the interleaving degree. Then ihe 
outer code C 0 of C is an (mjn 2 , ni|A’ 2 ) code over GF{ 2 l ). Note that d 2 — n 2 - fc 2 1 fl . 
The code C‘ 2 is designed for correcting symbol errors and erasures. We assume that the 
following conditions hold. 

k 1 = n»if. » 2 = m 2 (n 2 - k>) = m 2 (d 2 - 1), (1) 

with nt] > 1 and m 2 > 2. Let C r be the half-rate maximum-distance-separable (2d 2 - 
2 .d 2 - 1) code obtained by shortening the code C' 2 . Then C r is invertible, i.e., knowing 


only ,W * - 1 parity-check symbols of a rodeword, «- ~ ' "I 

symbol. can be uniquely determined by an inversion opera., on on the d 2 - pan.y-cb 

symbols 1. 

Before we describe onr propped scheme, ie, ns examine some properties of the codes^ 
C. and CV- Firs, we note that, since CV is a shortened code obtained from <V <» ^ 
Cl can be encoded and decoded by the same circuits. Let 8 he a sequence of 
information symhois from GF(2«). U. «.<*> denote the sequence of * - 1 V~*T+" 

symbols formed based on the information sequence « and the code e. « “* ' * 

j • n c;«c r.« = mAd-> - 1). we can divide v, 

a codeword in CV- Let f, be a codeword in CV Since . - 

- s • each consists of d 2 - 1 symbols. For 1 < J < ™ 2 , 

into m. subsequences. r,i , *’,2. • * * » • eacn c . r 

, , , . naritv-check symbols formed based on v l} and c r . 

let RA v,j )be the sequence of d 2 - 1 parity cn y 

Clearly (v, } ,Rr(v,j)) »s a codeword in CV. Let 


R(i'i) = (RA* ,l)' Rrii'u), - • ‘ ' R r(v,.m t )) 


( 2 ) 


Then i. can be shown that Sff.l is also a codeword in C, ~« Append.x A, In fact, e, » 
a codeword in C, if and only if «(?,) is a codeword in CV This property w,U be use m 
our proposed error control scheme. For convenience, we call *(.-,) the parity word of tv 


Encoding 

A message consists of a string of F. x l, information bits. This string is divided into 
* . segments, each segment consists of F, information bits. Each segment is further divided 
intomT^bit bytes- Each ,-bit byte is regarded as a symbol in GT<2',. The encodmg 
operation consists of two stages as shown in Figure 1. For each input message of Ms 
bits the output is an n.n.-bit codeword in the cascaded code C. A codeword ,n two- 
din, ensional forma, is shown in Figure 2. The transmission is done column by column and 
from left to right. A, the Srs. stage of encoding, each F.-bit segment is encoded tn.o an 
„,.hi, codeword in the inner code CV which is called a frame. A, the same t.me, the m, 


/-bit bytes are multiplexed into m, C 2 -code encoders to form parity-check symbols for roj 
codewords in C 2 . As soon as the k 2 segments of a message have been shifted into the overall 
encoder. A» frames have been formed and transmitted. Also all the parity-check symbols of 
ni, codewords in C_> have been formed and are in the registers of the m, C’ 2 -code encoders. 
Then these parity-check symbols (nj||n; — k 2 ) of them) are multiplexed and shifted into 
the inner code encoder to form n 2 - k 2 more frames (they are parity frames). These n 2 - h 
parity frames and the k 3 data frames formed at the first stage together form a complete 
codeword array in the cascaded code C. 

There is another part of the encoder. This part is for retransmission (if needed). 
It consists of an encoder for the half-rate code C r , and a buffer. Let be 

codewords in C'> which are formed by the upper part of the overall encoder. The function 
of C' r -encoder is to form the m j parity codeword in C 2 , 


R[ V j ), R( V 2 ), • • • , R( f’mj ) 

corresponding to the mj codewords, v\. v 2 , • • • , f mi i where R(vi) is given by (2). These 
njj parity words are temporarily stored in a buffer for possible retransmission. 

There is another encoding arrangement. We can use a single C 2 -encoder to form mj 
codewords in C 2 (the first mj rows in Figure 2) and store them (in an array form) in a 
buffer. Then encode the n 2 columns into n 2 frames, and transmit them column by column. 
This encoding arrangement requires more buffer store. 

Corresponding to each message of k\ x k 2 information bits, the output of the overall 
encoder shown in Figure 1 is a string of n 2 frames. These n 2 frames are said to form a 
data- block . Consider the data- block shown in Figure 2. The top k\ rows of the array is 
actually regarded as n?i /-bit byte rows. Each of these /-bit byte rows is a codeword in C> 
and is called a data-section of the code array. The m j data-sections form a subarray which 
is called a data-segment array. Each column of a data-segment array is a data-segment. 
There are k 2 message segments n 2 - k 2 parity segments. Each data section is further 


divided into m, subsections, esc., subsection consists of 4, - 1 symbol, (or f-b.t bytes , (mm 
«F(2'1. The m, parity words. «f, I.JWM,- •• •«*-, >• *°™ » P-ity-wtgmmrt array ,n 
the buffer. Each column of this array wiU be called a parity-segment. Each row is called 

a parity-section, and consists of m> subsections. 


Decoding of a Data Block 

The decoding of a data-block is basically the same as the one described in our earlier 
technical report on. “A Cascaded Coding Scheme fo, Error Control”, |3], U consists of two 
stages. The first stage of decoding. Depending on the number of error, in a received frame, 
the inner code decoder performs one of the three following operations: error-correcti o n , 
erasure and leayedrialone (L.A) operations. When a frame in a data block is received, it. 
syndrome is computed based on the inner code C, It the syndrome corresponds to an error 
pattern c of f, or fewer errors, error correction is performed by adding e to the receded 
frame. The n, - k, parity bits are removed from the decoded frame, and the decoded 
mi -byte data segment is stored in a receiver buffer for the second stage of decoding. A 
successfully decoded data segment is called a decoded segment with no mark. Note that 
the decoded segment is error-free , if the number of transmission errors in a received frame 
is I, or less. If the number of transmission errors in a received frame is more than A„ 
the errors may result in a syndrome which corresponds to a correctable error pattern with 
1, or fewer errors. In this case, the decoding will be successful, but the decoded frame 
(or segment) contains undetected errors. If an uncorrectable error pattern is detected in 
a received frame, the inner code decoder will perform one of the following two operations 

based on a certain criterion: 


1 . Erasure Operation - The erroneous segment is regarded being erased. In fact this 
segment is not really removed from the buffer, it is still stored there for later use. 
This segment is called an erased segment. Each l-bit byte of an erased segment 
is regarded as an erasure for the outer code decoding. 


2 ‘ L f>yg-it-alonc (LIA) Operation - Th* erroneous segment is stored in the receiver 
buffer with a mark . We call such a segment a marked segment. 


Thus, after », frames of a received block have been processed, the receiver buffer may 

contain three types of segments: decoded segments without marks, erroneous segments 
with marks, and erased segments. 

Th. above inner code decoding consists of three operations: error-correction, erasure 

and LIA operations. An inner code decoding which performs only the error-correction 

and erasure operations is called an erasure-only decoding. On the other hand, an inner 

code decoding which performs only the error-correction and LIA operations is called a 
LIA -only decoding . 


When nj frames in a received data-block have been processed. The decoder buffer 
contains a decoded data-segment array with m, /-bit byte rows. Each of these /-bit byte 
rows is regarded as a received codeword from C„ which may contain erroneous symbols 
(marked or unmarked) and erasures. The code C, and its decoder are designed to correct 
the combinations of symbol erasures and symbol errors. Majtimum-distance-separable 

codes (or Reed-Solomon codes) with symbol from GF(2‘) are most effective in correcting 
symbol erasures and errors. 


At the second stage of decoding, the (".-decoder attempts to decode the rows of 
the data-segment array. Le, i and h be the numbers of erased and marked segments 
respectively. The receiver stops the decoding process and requests a retransmission for the 
erroneous data-block if either of the following two events occurs: 


(1-1 the number i is greater than a certain pre designed erasure threshold T„ with 

T tt < d , - 1. 


(2 ) the number h is greater than a certain pre-designed threshold r„(.) with T.,(i) < 
(dj — 1 — i)/ 2 f or a given i. 


If none of the above two events occurs, the Ci - decoder starts the error-correction operation 
on the m \ erroneous sections (or rows) of the data segment array, one at a time (they can 
be processed at the same time if we use m j C'»- decoders). The i symbol erasures and the 
symbol errors with or without marks in each section are corrected based on the code C’_.. 
Let / 2 (i) be the error-correction threshold for a given i where 

MO < (<fe “ 1 -0/2- (3) 

If the syndrome of a section in the data-segment array corresponds to an error pattern of i 
erasures and f 2 (i) or fewer symbol errors, error-correction is performed. The values of the 
erased symbols, and the values and the locations of symbol errors are determined based 
on a certain algorithm. If more than f 2 (») symbol errors are detected, then the receiver 
stops the decoding process and requests a retransmission for the erroneous data-block. If 
all the mi sections of a data segment array are successfully decoded, then the k 2 decoded 
data-segments are either delivered to the user or saved in the buffer until they are ready 
to be passed to the user. 

Retransmission St rat egy 


When the receiver fails to decode a data-block t\ it saves the erroneous data-segment 
array of v in a buffer and requests a retransmission for v. The retransmission is not v itself 
but a parity-block P(v) corresponding to v. The parity-block P(v) is formed based on v. 
Let i’j. r 2 . • • • . f* m , be the m j sections of the data segment array of ?. Recall that each 
section v, is a codeword in C 2 . For each section f : , the encoder has already constructed a 
corresponding parity codeword 

R{r,) = (Rr(vn),R r {v i2 ),-“ .Rr(v t , mi )) 

in C> where R r [v,j ) is the parity-check part formed based on the j-th subsection v tJ of r, 
and the half-rate (2 </ 2 - 2 ,d 2 - 1) code Cr(*<e.,(f, J ,/? r (f'i J )) is a codeword in P r ). The mj 
parity codewords. R( i’j ), I > ),•••, R{ £ mi ) are stored as a mj x n 2 segment array in the 
transmitter buffer, which is ca ed a parity- segment array. When the transmitter receives a 


request for a retransmission for data-block r, the inner code encoder encodes each segment 
of the parity- segment array into a frame (a codeword in C \ ). Hence a parity-block P(f ) is 
formed, which is also a codeword in the cascaded code C. The parity-block P(v) is then 
transmitted to the receiver. 

When a parity-block P( f ) is received, the receiver starts to decode it. The decoding 
of P( v ) is the same as the decoding of a data-biock v. If the decoding of P(v) is successful. 
inversion is then performed on the first k 2 decoded segments of the parity-segment array. 
This inversion gives the k 2 data-segments of f. These decoded data-segments are then 
delivered to the user or saved in the receiver buffer until they are ready for delivery. 
At this time, the erroneous data-segment array which is stored in the receiver buffer is 
discarded. 

If the decoder fails to decode the parity-block P(£), then the parity-segment array 
of P(f ) and the data-segment array of v (which is stored in the receiver buffer) together 
are used for error correction based on the half-rate code C r . The receiver puts i\ } and 
R r (v tJ ) together to form )). Then the CV-decoder decodes {v l} ,Rr{v, } ) ) into 

an estimate v*j for v l} . After mj x m 2 such decodings, the receiver contains the following 
estimated data-segments array: 


e? 


®n» 

i’i2» 

* ‘ *5 


V* 2 

- 

g ai» 

v 2 2 , 


Km } 



i’m,,!' 



i ,m 2 


Then the receiver checks whether each for 1 < t < mi, is a codeword in C 2 . Note 
that this time C 2 is used only for error detection. If all are codewords in 

then the decoding is successful and the k 2 estimated data-segments are accepted by 
the receiver. If any r* is not a codeword in C 2 , the receiver discards the erroneous data- 
segment array of r (stored in the buffer) and save the parity-segment array of P( v ) for 


later use. At the same time the receiver requests a second retransmission for v. The second 
retransmission is the data-block v itself. When r is received, it is decoded as before. If 
decoder fails to decode v , then the data-segment array of ? and the parity-segment array 
of P(c) (stored in the buffer) together are used for error correction based on C r . If the 
correction process is not successful, then the receiver discards the parity-segment array of 
P( v) and saves the data-segment array of f». At the same time, the receiver requests a third 
retransmission for v. The third retransmission for v is the pariiy block P( v). When P(v) 
is received, the receiver starts the decoding process again. Therefore, the retransmissions 
are alternate repetitions of the parity block P{v) and the data-block v as shown in Figure 
3 . The retransmissions continue until the message in r is finally recovered by the receiver. 

The major advantage of this error control scheme is that extra parity symbols for error 
correction are transmitted only when they are needed. These extra parity symbols are used 
without decreasing the rate of the cascaded code C. If the half-rate code Cr is powerful 
enough, at most one retransmission is needed to recover a message. When the channel is 
not very noisy, the error correcting capability of the cascaded code C’ should be able to 
recover the message in its first transmission. In this situation, the system throughput is 
equal to the rate of C which is R\R 2 . When the channel is noisy, the first retransmission 
provides us the parity symbols of CV for extra error correction capability. Since C r is 
used for correcting errors only in a subsection of a codeword in ('2 , and since C' r has the 
same error correcting capability as C2, errors in the entire data-segment array should be 
corrected by C' r - In this situation, the throughput of the system should be RiRo/ 2 . If 
the noisy situation is rare, then the proposed error control schemes provides maximum 
throughput R1R2 most of the time. 

Since C' r is a shortened code obtained from Co, the decoder for C'> can be used for 
decoding CV- Therefore, only decoders for C 1 and ('2 are needed. Since the inner code C’i 
is binary and shorter, its decoder is much simpler than the decoder for Co- 
in our earlier report [ 1 ], we showed that a cascaded coding scheme provides extremely 
high reliability. We expect the proposed scheme in this report will also provide extremely 


high reliability. Analysis of the scheme will be given in our next report 



A special case for the above error control scheme is that n j = H-j = /. In this case, no 
inner code is used, the outer code is simply ('2 which is used for both error correction and 
detection. The code C r is used for error correction only. 

Special Example Schemes 

For NASA near earth satellite communications, we propose two specific schemes. For 
the first scheme, we choose nj = A*j = / = 8. The outer code C 2 is the extended (256,224) 
Reed-Solomon (RS) code over GF( 2®) (or a shortened version of this code). This code 
has 32 parity-check symbols and is capable of correcting any combination of t or fewer 
symbol errors and e or fewer symbol erasures provided that 2t + c < 32. Note that the 
length of this code, 256, is a multiple of 32. The code C r is the shortened (63,32) RS code 
obtained from shortening C 2 • CV is capable of correcting 16 symbol errors and is extremely 
powerful. Therefore, even in a very noisy situation, a transmitted data-block should be 
recovered at most with one retransmission. 

Another specific scheme which we would like to propose to NASA uses an inner code 
Cj. The inner code Cj is a distance - 4 shortened (55,48) Hamming code. The code ('2 is 
still the (256,224) extended RS code over GF{2 $ ). Note that /= 8 and m j = 6. The code 
C r is again the (64,32) shortened RS code with symbols from GF( 2 8 ). 

Note that the (256,224) RS code is actually the NASA standard code for TDRS 
Systems with an additional information symbol. 

3. Scheme - II 

The second proposed error control scheme is a type- 1 hybrid ARQ scheme, in which a 
high rate cascaded code C is used for the first transmission of a data-block and a low-rate 
cascaded code C is used for retransmission of a data-block. The outer codes for C and C 
are obtained by interleaving a maximum-distance-separable (ni,fc 2 ) code C 2 over GF(2‘). 


Code C, has a minimum distance d,. and is designed for correcting any combination of 
or fewer symbol errors and c or fewer symbol erasures where 2U + e + 1 < d 2 . The 
inner code C, for C is an (n,.Ai ) binary code with minimum distance d, which is designed 
for correcting /, or fewer errors and simultaneously detecting A,(A, > M or fewer errors 
where - A - 1 _ d|. We assume that k } is an even positive integer and 

JL-, = mil, 

where r», is even. The inner code C'[ for C" is an (n',fc,/2) binary code with minimum 
distance d\ which is designed for correcting t\ or fewer errors and simultaneous detecting 
A'(Aj > ) or fewer errors where d\ > A', -t- #', + 1. C\ is designed with d\ > d, and t\ > 

The outer code for C is obtained by interleaving C 2 with a degree roj. Hence a data-block 
in C is the same as shown in Figure 2. The outer code for C is obtained by interleaving 
C 2 with a degree m,/2. A data-block in C also has the format shown in Figure 2 except 
it has only m,/2 data-sections. We can see readily that C and C are an (n,n 2 ,fc,fc 2 ) 
an {n\n 2 .hh/2) codes respectively. If we choose n', = Hi, then both cascaded codes, C 
and C' . have the same block length. 

Let u be a message of J M» information bits. Let v be its corresponding code-block in 
C’. Divide u into two parts, uj and u 2 , such that Uj consists of the first half of information 
bits of u and u . consists of the second half of information bits of u. Let cj and v' 2 be the 
code-blocks in (" for ui and u> respectively. Since the data-segment arrays of f', and i\ 
are half of the data-segment array of r, we call ('•; and is half blocks of v. 

Transmitter has two inodes. mode-F and mode-H. In mode-F, a message u of bl,s 
is encoded into a code-block v in C and transmitted. Then the message u is stored in buffer 
until a positive acknowledgement ( ACK) is received. When a negative acknowledgement 
(NAK) is received. The transmitter switches to mode-H. and the NAK’ed message u 
is encoded into two half code-blocks, v\ and P 2 . in C 1 . The first half code- block Cj is 
transmitted first. The second half code-block v 2 is also transmitted in mode-H. Rule for 
switching from mode-H to mode-F must be chosen based on the channel s noise level. The 
rule must be designed to maximize the average throughput. We have not come out with a 


specific rule at this time. This will be a subject of our study for the next quarter. 

The decoding of a code-block in C or (" is the same as that described in the previous 
section. If an uncorrectable error pattern is detected, the receiver requests a retransmission. 

A Specific Example Scheme 

A specific scheme which we consider for NASA's near earth satellite communications is 
given here. Code Cj is the (255,223) RS code (or its shortened version ) with symbols from 
GF(2 * ). The inner code C\ for the first transmission is the (55.48) shortened Hamming 
code with minimum distance 4 generated by $(x) = (1 + x)(l + r + *•). Then, m, = 6. 
Hence the outer code of the scheme for first transmission is obtained by interleaving 
by degree 6. The inner code C’J for retransmission is a (54,24) shortened cylic code with 
minimum distance 12 generated by 

$!(*) = (1 *)^i(* )$>3(* )^s(jf)^7(jr)d»(x)^2i(ar) 

where is the minimal polynomial of o' with o as a root of 1 -t- x - x* [1]. CJ is a 
subcode of a quadruple-error-correcting one-step majority-logic decodable code [lj, and is 
also a subcode of a shortened quintruple-error-corfecting primitive BCH code. The outer 
code for retransmission is obtained by interleaving C 2 with degree 3. The parameters, 
and A', are chosen as follows: /, = 1 ,A, = 2 i\ = 4 ,X\ = 7 (or t\ = 5 and 
A', =6). Majority-logic decoding of CJ with f' = 4 can be easily implemented. 


4. Remarks 

Performance analysis of the two proposed error control schemes is under way. We 
expect to have the analysis and some computation results in October, 386. We expect that 
both schemes would provide high system reliability and throughput. In general Scheme-I is 
more powerful and effective than Scheme-II. However it is more complicated to implement. 
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